//牛客项目发布项目版本时会有版本号，比如1.02.11，2.14.4等等
//给出2个版本号version1和version2，比较它们的大小
//版本号是由修订号组成，修订号与修订号之间由一个"."连接
//修订号可能有前导0，按从左到右的顺序依次比较它们的修订号，比较修订号时，只需比较忽略任何前导零后的整数值
//如果版本号没有指定某个下标处的修订号，则该修订号视为0
//版本号中每一节可能超过int的表达范围
public class Solution {
    public int compare (String version1, String version2) {
        int n1 = version1.length();
        int n2 = version2.length();
        int i = 0,j = 0;
        while(i < n1 || j < n2){
            long num1 = 0;
            while (i < n1 && version1.charAt(i) != '.') {
                num1 = num1 * 10 + (version1.charAt(i)-'0');
                i++;
            }
            i++;//跳过点
            long num2 = 0;
            while(j < n2 && version2.charAt(j) !='.'){
                num2 = num2 * 10 + (version2.charAt(j)-'0');
                j++;
            }
            j++;//跳过点
            if(num1 > num2){
                return 1;
            }
            if(num1 < num2){
                return -1;
            }
        }
        return 0;
    }
}
